<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        // 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
        // 分析：
        // 当为N的时候，我们从n-1上可以一次跳上来，也可以从n-2上一次跳上来...以此类推  f(n) = f(n-1)+f(n-2)....+f(1)+f(0)  
        // 当为N的时候，我们从0上可以一次跳上来，也可以从1上一次跳上来...以此类推  f(n) = f(0)+f(1)....+f(n-2)+f(n-1)
        // 所以我们就可以得到：f(n) = 2*f(n-1) 
        function jumpFloorII(number) {
            if (number === 1) return 1;
            if (number === 2) return 2;
            for (let i = 0; i < number; i++) {
                return 2 * jumpFloorII(number - 1)
            }
        }
    </script>
</body>

</html>